20220325-TIL

오늘 알고리즘 문제는 목적지까지 이동하는 데에 필요한 최소 주유비를 구해야 하는 문제였다.

• 주유소 문제는 기름값이 저렴한 도시를 갱신하면서 누적 비용을 합산하는 식으로 풀었다.
• 처음에는 목적지까지의 주유비를 최소화할 수 있는 중간 지점을 찾는 식으로 접근했었다.
  (17점 -> 중간에 기름값이 비싼 도시가 있으면 결과가 이상함 -> 출발지부터 확인하도록 변경)
• 가장 저렴한 기름값과 다음 도시까지의 거리를 곱해서 부분 비용을 계산하도록 구현했다.